Skriptum VL Text-Indexierung

Skriptum VL Text Indexing

In this section we will introduce suffix trees, which, among many other things, can be used to solve the string matching task (find pattern P of length m in a text T of length n in O(n + m) time). We already know that other methods (Boyer-Moore, e.g.) solve this task in the same time. So why do we need suffix trees? The advantage of suffix trees over the other string-matching algorithms (Boyer-...

Information Retrieval. Skriptum zur Vorlesung

Kontext-Indexierung in Documentenbeständen - ein innovativer Beitrag der Documentenverwaltung für betriebliches Wissenmanagement

Im Beitrag stellen wir unser Dokumentationskonzept dar, das auf eine prozessbegleitende und bereichsübergreifende Dokumentation der betrieblichen Auftragsbearbeitung abzielt. Ausgehend von den Arbeitsstrukturen der Akteure unterstützt es sie technisch und organisatorisch bei der Bearbeitung und Ergänzung der Dokumentation. Die Dokumentation gründet auf kooperativen Prozessen, die unterschiedlic...

Visual AWK: A Model for Text Processing by Demonstration

Programming by Demonstration systems often have problems with control structure injerence and user-intended generalization. We propose a new solution for these weaknesses basred on concepts of AWK and present a prototype system for text processing. I t utilizes ‘vertical demonstration’, extensive visual feedback, and program visualization via spreadsheets to achieve improved usability and expre...

Flexible Indexierung für Ähnlichkeitssuche mit logikbasierten Multi-Feature-Anfragen

Ähnlichkeitssuche beschäftigt sich mit dem Auffinden ähnlicher Objekte zu einem vorgegebenen Anfrageobjekt. Die logische Kombination verschiedener Features des Anfrageobjekts erhöht dabei die Ausdruckskraft von Anfragen und führt zu besseren Anfrageergebnissen. Um eine effiziente Suche zu ermöglichen ist eine Indexierung der Datenbankobjekte nötig. Neben einer möglichst hohen Sucheffizienz spie...